A Massively Parallel Multithreaded Architecture: DAVRID
نویسندگان
چکیده
MPAs(Massively Parallel Architectures) should address two fundamental issues for scalability: synchronization and communication latency. Dataaow ar-chitectures cause problems of excessive synchronization costs and ineecient execution of sequential programs while they ooer the ability to exploit massive parallelism inherent in programs. In contrast, MPAs based on von Neumann computational model may suffer from ineecient synchronization mechanism and communication latencies. DAVRID(DAtaaow Von Neumann RISC hybrID) is a massively parallel mul-tithreaded architecture which, by combining advantages of von Neumann model and dataaow model, preserves good single thread performance as well as tolerates latency and synchronization costs. In this paper, we describe the DAVRID architecture and evaluate it through simulation results over several benchmarks.
منابع مشابه
Implementing a Programming Model Integrating Functional and Object-Oriented Models on Multithreaded Architecture: DAVRID
Multithreading has been studied to solve two fundamental problems in Massively Parallel Processing: communication latency and synchronization. DAVRID(DAtaflow Von Neumann RISC HybrID) is a multithreaded architecture which is based on a hybrid of von Neumann and dataflow computational model. It has been operational since 1993. In programming application programs, there are largely two kinds of t...
متن کاملHybrid Multithreaded Architecture with Symmetric Multiprocessors
Multithreading is effective to solve latency and synchronization problems which are fundamental issues in parallel processing. One of multithreaded computers, DAVRID has the computational model which is based on dataflow model together with advantages of von Neumann model. In this paper, we introduce some problems of DAVRID through performance evaluation and propose new architecture, MSA(Hybrid...
متن کاملEnhancements of DAVRID for Massively Parallel Processing
Massively Parallel Processing J. H. Kim and S. Y. Han D. J. Hwang Dept. of Computer Science Dept. of Information Engineering Seoul National University, Korea Sungkyunkwan University, Korea E-mail: [email protected] E-mail: [email protected] H. H. Kim S. H. Cho Dept. of Computer Science Dept. of Computer Science Seowon University, Korea Kangnam University, Korea Abstract This pap...
متن کاملExploiting the locality of data structures in multithreaded architecture
Multithreaded architectures taking a hybrid approach of von Neumann computers and dataaow computers are recently in active research. Multithreaded architectures can improve the performance by the locality exploitation within thread and asynchronous parallel execution among threads. However, it has been overlooked how to exploit eeectively the locality of large shared data structures among threa...
متن کاملProlog on the multithreaded Datarol-II machine based on the logicflow execution model
The paper presents how a massively parallel Prolog implementation can be achieved on the multithreaded Datarol-II machine. First the main features of the parallel Logicflow Model is summarized which was developed for implementing Prolog on massively parallel computers. Prolog programs are transformed into a dataflow-like graph called the Logicflow Graph in which nodes are macro dataflow nodes a...
متن کامل